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Abstract: Both DSm and minC rules of combination endeavor to process conflicts 
among combined beliefs better. The nature of conflicts as well as their processing 
during the belief combination is sketched. An presentation of the minC combination, 
an alternative to Dempster’s rule of combination, follows. Working domains, struc- 
tures and mechanisms of the DSm and minC combination rules are compared in the 


body of this chapter. Finally, some comparative examples are presented. 


10.1 Introduction 


he classical DSm rule of combination, originally presented in [5] [6], has served for combination of 
al es or several beliefs on the free DSm model. Later, a hybrid DSm combination rule has been 
developed to be applicable also on the classical Shafer (or Dempster-Shafer, DS) and the hybrid DSm 
model. The present state of the DSm rule is described in Chapter [4] see Equations (4.7)- (£10). 
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MinC combination (minimal conflict /minimal contradiction) rule introduced in [2] {JJ is an alternative 
to the Dempter’s rule of combination on the classical DS model. This rule has been developed for better 
handling of conflicting situations, which is a weak point of the classical Dempster rule. A brief description 


of the idea of the minC combination is presented in SectionI0.3) 


Both arguments and results of the DSm rule are beliefs in a DSm model, which admits intersections 
of elements of the frame of discernment in general. The minC combination serves for combination of clas- 
sical belief functions (BF's) where all intersections of elements (of the frame of discernment) are empty 


and their resulting basic belief masses should be 0. 


For finer processing of conflicts than the classical normalization in Dempster rule, a system of different 
types of conflict (or empty set) is introduced. For representation of intermediate results, generalized BF's 
serve on generalized frames of discernment which contains elements of the classical DS frame of discern- 


ment and correspondent types of conflict. 


Even if the two developed approaches were originally different (disjoint), as well as the paradigms of 
both approaches, the intermediate working generalized beliefs of the minC combination are similar to 
those in the free DSm model, and the way of combination on the generalized level is analogous to that 
in the free DSm model. This surprising fact is the main reason why we compare these two seemingly 


incomparable, and originally quite disjoint approaches. 


Now, after the development of the DSm combination for any hybrid DSm model, it is, moreover, 
possible to compare behavior of both approaches on classical BFs, i.e. in the application domain of the 


minC combination. 


10.2 Conflict in belief combination 


In the DSm combination, which is specially designed for conflicting situations, there are no problems 


with conflicts. 


The common similar principle for Dempster rule, the minC combination and the DSm combination 
rule is that the basic belief assignment /mass (bbm) m1(X), assigned to set X by the first basic belief 
assignment (bba) m1, multiplied by bbm m2(Y), assigned to set Y by the second bba mg, is assigned to 
the set X MY by the resulting bba mya, ie. mi(X)m2(Y) is a part of mi2(X NY). 
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This principle works relatively nicely if sets X and Y are not disjoint. There is also no problem for 
the DSm rule because X NY is always an element of D© and its positive value is accepted even in the 


case of sets X and Y without any common element of O. 


In Dempster’s rule, disjoint X and Y tend to a conflict situation. All the conflicts are summed up 
together and reallocated onto 2° by normalization in the classical normalized Dempster’s rule, see [9], 
or stored as m(@) in the non-normalized Dempster’s rule in Transferable Belief Model (TBM) by Smets, 
see [TO}[17]. It is a fact that in Smets’ approach the normalization is only postponed from the combination 
process phase to the decisional one, as the normalization is the first step of computation of the classical 
pignistic transformation in TBM. The non-normalized Dempster rule commutes with the normalization, 
hence the pignistic probability is always the same in both the cases of normalized and non-normalized 


Dempster’s rule. 


A weak point of Dempster’s rule — combination of conflicting beliefs is caused by normalization or by 
grouping all the conflicts together by the non-normalized version of Dempster’s rule. Therefore, different 
types of conflict were introduced and a minC combination rule has been developed for a better handling 


of conflicting situations. 


10.3. The minC combination 


The minC combination (the minimal contradiction/conflict combination) of belief functions was developed 
[2)[4] with an effort to find a new associative combination which processes conflicts better than Dempster’s 
rule. The classical Shafer model from Dempster-Shafer theory is supposed for both input and resulting 
belief functions. The minC combination is a peice of the un-normalized Dempster’s rule. m(Q) is 
not considered as an argument for new unknown elements of the frame of discernment, m(Q) is considered 
as a conficl arising by conjunctive combination. To handle it, a system of different types of conflicts is 


considered with respect to sets which produce the conflicts. 


10.3.1 A system of different types of conflicts 


We distinguish conflicts according to the sets to which the original bbms were assigned by m,;. There is 
only one type of conflict among the belief functions defined on a binary frame of discernment, hence the 


minC combination coincides with the non-normalized conjunctive rule there. 


1Note that, on the other hand, the minC combination approach is a special case of an even more general approach of 


combination belief functions ’per elements’, see [3] 
?The term “contradiction” is used in [2]{4], while we use “conflict” here in order to have a uniform terminology. 
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In the case of an n-ary frame of discernment we distinguish different types of conflicts, e.g. {0:}<{02}, 
{61} {62,03}, {01} x {02} x {03}, {8:,05, A} {Om On, 90} etc. The symbol x serves here for a denotation 
of conflicts, it is not used as any new operation on sets. Thus e.g. {0} x {02,43} simply denotes the 


conflict between sets {0;} and {62,03}. 


We assume that products of the conflicting bbms are temporarily assigned (we all the time keep in 
mind that Shafer’s constraints should be satisfied) to the corresponding conflicts: e.g. m1({61})me2({62}) 
is assigned to the conflict {@,} x {02}. In this way we obtain so called generalized bbas, and generalized 


BFs on a generalized frame of discernment given by O. 


When combining 2 BFs defined on 3D frame 0 = {61, 02,03} we obtain the following conflicts as 
intersections of disjoint subsets of ©: {01}x {62}, {01} x {03}, {02} {Os}, {01,02}x{O3}, {01,03} {02}, 
and {02, 63} x {6,}. 


Because we need a classical BF as a result of the combination, we have to reallocate bbms assigned 
to conflicts among subsets of O after the combination. These bbms are proportionalized, i.e. propor- 
tionally distributed, among subsets of O corresponding to the conflicts. A few such proportionalizations 
are presented in [4]. Unfortunately, all these proportionalizations break required associativity of the 
conjunctive combination. To keep the associativity as long as possible we must be able to combine the 


generalized belief functions with other BF's and generalized BFs. From this reason other conflicts arise: 


e.g. {01} x {02} x {03}, ({01, 02} x {61, 03 }) x {62} x {Os}, ({01, 02} x {63}) x ({02} x {03}), etc. 


A very important role for keeping associativity is played by so called partial or potential conflicts lH 
e.g. a partial conflict {01,02} x {02,03} which is not a conflict in the case of combination of two beliefs 
{61,02} N {02,03} = {02}, but it can cause a conflict in a later combination with another belief, e.g. pure 

oe, 62} x {02,43} x {61,03} because there is {61,02} M {02, 63} {61, 63} = @, in Shafer’s 


or real conflict 


model. 


In order not to have an infinite number of different conflicts, the conflicts are divided into classes of 
equivalence ~ which are called types of conflicts, e.g. {0i:}x{02} ~ {02}{Oi} ~ {01} x{02}x{02}x{O2}x 
{61} x {01} x {01}, etc. The minC combination works with these classes of equality (types of conflict) 


instead of the set of all different conflicts. For more details see [4]. 


3 Potential contradictions in the original terminology of 
4A real contradiction in [2] [4]. 
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The conflicts are considered ” per elements” in the following way: conflict {61,62} x {@3} is considered 
as a set of elementary conflicts {{61} x {@3}, {02} x {@3}}, ie. set of conflicts between/among single- 
tons. Analogically, potential conflict {01,02} x {02,03} is considered as a set of elementary _conflicts 
{{01}x {Oa}, {01}x{Os}, {02}, {02}x{O3}}, where {02} ~ {02} x {05} is so called trivial conflic{}, i.e. no 
conflict in fact. Note that any partial conflict contains at least one trivial conflict. The set of elementary 
conflicts is constructed similarly to the Cartesian product of conflicting sets, where {0;} x {62} x... x {0%} 
is used instead on n-tuple [01, 2,...,0%]. As the above equivalence ~ of elementary conflicts is used, we 
have elementary conflicts of different n-arity in the same set, thus we do not use n-tuples as it is usual in 
the Cartesian product. The idea of ” conflicts per elements” was generalized also for non-conflicting sets 


in the ”combination per elements”, see [3}. 
Pp , 


For further decreasing of the number of types of conflicts we consider only minimal conflicts in the 
following sense: {6:} x {02}, {03}, are minimal conflicts of the set {{61} x {02}, {Os}, {01} x {02} x {03}, 
{61} x{02}x{O4}x {05}, {01}x{03}x{O5}}; ie. the set of singletons contained in a minimal conflict is mini- 
mal from the point of view of inclusion among all sets of singletons corresponding to elementary conflicts. 
Thus {{61} {02}, {03} } ~ {{A1} x {O2}, {93}, {01} x {82} x {03}, {01} x {2} x {Oa} x {95}, {01} x {93} x {As} }- 
Our concentration only to minimal conflicts brings us a simplification, which is closer to Shafer’s model, 


and it has no influence on associativity of combination. 


In this way we obtain 8 types of conflicts ({01}x{02}, {01}x{03}, {02}x{03}, {01}x{O2}x{Os}, {{O1}x 
{02}, {O1}x{Os}}, {LO }x<{O2}, {O2}x{Os}}, {{Arbx{Os}, {O2pf{Osh}, {Ar p{Oa}, {Arps}, {82 }x{As}}) 
and 3 types of potential conflicts ({{1}, {O2} x {@s}}, {{O2}, {Ai} {Os}}, {{Os}, {1} x {A2}}) ina 
3D case O = {61,602,603}. Together with 7 non-conflicting subsets of © we have 18 sets of conflicts to 
which nonnegative bbms can be assigned in the 3D case, or 18 elements of a generalized 3D frame of 


discernment. 


10.3.2 Combination on generalized frames of discernment 


As minC combination has a nature of a conjunctive rule of combination, m1(X)m2(Y) is assigned to 
XY, if it is non-empty, or to X x Y otherwise. More precisely the least representative of the type of 
conflict of X x Y is considered instead of X x Y. It is unique but an order of elementary conflicts and 
an order of elements inside elementary conflicts. A fixation of these orders enables a unique selection of 
representatives of ~ classes of conflicts. A complete 18x18 table of minC combination for 3D is presented 
in [2)[4]. We include here only an illustrative part of it, see Table[[Q.1] The resulting value m°(Z) of the 
generalized bba is computed as a sum of all m1(X)m2(Y) for which the field of the complete table in the 


5A trivial contradiction. 
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row corresponding to X and column corresponding to Y contains Z. In other words, generalized m°(Z) 
is computed as a sum of all m1(X)mo2(Y) for which Z= XNY if (X CY)V(Y¥Y C X)orZ~ XxY 
otherwise, where ~ is the equivalence of conflicts from the previous subsection (Z and X xY are in the 


same ~ class of conflicts.); i.e. 


m(Z)= SYS) mi(X)ma(¥)+ S > mi(X)m2(¥). (10.1) 
Z=XNY Zo XxXY 
XCYVYCX XGY&Y EX 


In order to decrease the size of the table below, the following abbreviations are used in this table: 
A stands for {A}, similarly AB stands for {A,B}, and ABC stands for {A,B,C}, A x B stands for 
{A} x {B}, similarly A x BC stands for {A} x {B,C}, x stands for {A} x {B} x {C}, OA stands for 


{A}, and O stands for {A, B} x {A,C} x {B,C}, and similarly. 


A B AB ABC AxB AxBC x 
A A AxB A A AxB AxBC x AxBC A 
B AxB B B B AxB AxB x BxAC BxAC 
C AxC BxC CxAB C x AxC x CxAB Cx AB 
BC Ax BC B B BC AxB AxBC x 
AC A Bx AC A AC AxB AxBC x A 
AB A B AB AB AxB AxBC x A 
ABC A B AB ABC AxB AxBC x A 


AxB AxB AxB AxB AxB AxB AxB x AxB AxB 
AxC AxC x AxC AxC x x x AxC AxC 
BxC x BxC BxC BxC x AxC x BxC BxC 
AxBC AxBC AxB AxBC AxBC AxB AxBC x AxBC AxBC 
BxAC AxB BxAC BxAC BxAC AxB AxB x BxAC BxAC 
Cx AB AxC BxC CxAB CxAB x AxC x CxAB CxAB 


x x x x x x x x x x 
AxBC Bx AC AxB AxBC x 

A A Bx AC A A AxB AxBC x A 
Ax BC B B B AxB AxBC x 

C AxBC Bx AC C AxB AxBC x 


Table 10.1: A partial table of combination of 2 generalized BFs on 0 = {A, B,C}. 


The minC combination is commutative and associative on generalized BFs. It overcomes some dis- 
advantages of both Dempster’s rules (normalized and un-normalized). This theoretically nice combining 


rule has however a computational complexity rapidly increasing with the size of the frame of discernment. 
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10.3.3. Reallocation of belief masses of conflicts 


Due to the belief masses being assigned also to types of conflicts and partial conflicts, the result of the 
minC combination is a generalized belief function even if it is applied to classical BFs. To obtain a 
classical belief function on Shafer’s model we have to do the following two steps: we first reassign the 
bbms of partial conflicts to their non contradictive elements and then we proportionalize bbms of pure 
(real) conflicts. Because of a different nature of pure and partial conflicts, also these two steps of bbms 


reallocation are different. 


10.3.3.1 Reallocation of gbbms of partial conflicts 


Gbbms of partial conflicts (potential contradictions) are simply reassigned to the sets of their trivial 
conflicts, i.e. to the sets of their non-contradictive elements (e.g. m°({6;, 0; } x {0;,9%}) is reallocated to 
{0;}). We denote resulting gbba of this step with m! to distinguish it from gbba m° on the completely 
generalized level. Thus we obtain m'({6;,0;} x {6;,0%}) = 0 and m!({6;}) is a sum of all m°(X), where 
{6;} is maximal nonconflicting part of X. Nothing is performed with gbbms of pure conflicts in this step, 


hence m!(Y) = m°(Y) for any pure conflict Y. 


10.3.3.2 Proportionalization of gbbms of pure conflicts 


Let us present two ways how to accomplish a proportionalization of gbbms which has been assigned by 
m° to pure (real) conflicts . The basic belief mass of a conflict X x Y between two subsets of © can be 


proportionalized, i.e. reallocated according to the proportions of the corresponding non-conflicting bbms: 
a) among X,Y, and X UY as originally designed for so called proportionalized combination rule in [I]. 


b) among all nonempty subsets of X UY. This way combines the original idea of proportionalization 


with the consideration of conflict ” per elements”. 


For a conflict X of several subsets of a frame of discernment X1, X9,...,X,% C 0,e.g. for {01} x {02} x {03} 
and ~ {{0,} x {62}, {6;} x {63}, {62} x {O3}} ~ {61, 02} x {61, 63} x {62, 03} in 3D and further conflicts 


from nD case, we have to generalize the above description of proportionalization in the following way. 


The bbm of contradiction X = X, x X2 x... x X,% can be proportionalized: 
a) among all unions (has X; of 7 <k sets X; from {Xy, Xo,..., X¢}. 
b) among all nonempty subsets of X; U X2U...U Xx. 


For an explicit expression, the conflicts of the subsets of 3D © = {6}, 02,03} should be proportionalized 
among, see Table [0.2] The bbms of conflicts in the first column should be proportionalized by the 
proportionalization ad a) among sets in the second column and by the proportionalization ad b) among 


the sets in the third column. 


230 CHAPTER 10. COMPARISON BETWEEN DSM AND MINC COMBINATION RULES 


If gbbms m!(X;) = 0 for all X; then we divide the proportionalized gbbm m!(X, x X2 x ... X 
X;) by number of the sets among them the gbbm should be proportionalized, i.e. by 2* — 1 in the 


proportionalization a) and by 2” — 1, where m = |X, U X2U...U X;| in the case b). 


Type of conflict Proportionalization ad a) Proportionalization ad b) 
{91} x {2} {91}, {92}, (1, 92} {91}, {92}, {91, 42} 
{01} x {02,03} {01}, {02, 03}, {01, A2, 03} P({61, 92, 63}) — 0 
{61,02} x {01,03} x {02,03} {01,02}, {01,03}, {02, 03}, {01, A2, 3} P({61, 2, 63}) —0 
{01} x {02} x {03} P({61, 92, 63}) —0 P({61, 92, 63}) —0 


Table 10.2: Proportionalizations on a 3D frame of discernment 


A proportionalization of the types of the conflicts from the Table is the same even if {01, 02,63} € O. 
Hence we can see from the Table that the proportionalization is something like ‘local normalization’ on the 
power set of 0’ € O in the case b) or on a subset of such power set. E. g. m'({01}x{62,03}) is proportional- 
ized with proportionalization a) among {61}, {62, 03}, {61, 92, 03} so that uma ({61,02,03}) 
m*({01}x{02,03}) is assigned to {61}, ua seas m({01}x{02,03}) is assigned to 
{62,63}, and pti eas m+({01}x {02,03}) is assigned to {01, 02,03}. Analogically 
rn {81} 44 ({}) +2 {85} 44 (Paphos 0s} m4 ({0})4+m4( 402,053) (LG) x (42,85}) is assigned 
to {62,43} with proportionalization b), and similarly for other subsets of {61, 62,43}. For single elemen- 
tary conflicts both the proportionalizations coincide, see e.g. the 1st and the 4th rows of the Table[I0.2] 
Specially there is the only proportionalization in the 2D case because, there is the only conflict and it 


is an elementary one. This proportionalization actually coincides with the classical normalization, see 


examples in Section [0.5] 


Let us remember that neither the reallocation of gbbms of partial conflicts nor the proportionalization 
does not keep associativity of minC combination of the generalized level. Hence we have always to keep in 
the consideration and to save the generalized version of the result to be prepared for a later combination 


with another belief. 


10.3.4 Summary of the idea of the minC combination 
We can summarize the process of the minC combination of n > beliefs as follows: 
1. we apply (n — 1) times the generalized version of minC, to compute gbba m°, see formula (10.1); 


2. after we once apply a reallocation of gbbms of the partial conflicts to produce gbba m! and finally 


we once apply the proportionalization a) or b) to obtain the final bbm m. If we want to keep as 
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much as possible of associativity for future combining, we have to remember also the gbbm m° and 


continue further combination (if there is any) from it. 


10.4 Comparison 


10.4.1 Comparison of generalized frames of discernment 


As has been already mentioned in the introduction of this chapter, DSm and minC rules of combination 
arise from completely different assumptions and ideas. On the other hand, 18 different subsets of a frame 
of discernment and types of conflicts and potential conflicts (7+8+3) in 3D case or 18 elements of a 
generalized 3D frame of discernment correspond to 18 non empty elements of hyper-power set D® in the 
free DSm model. Moreover, if we rewrite subsets of the frame of discernment, e.g. {4;,6;,6.}, and sets of 
elementary conflicts as unions of their elements, e.g. {0;,9;, 0%} ~ 0;U6;U0%, and conflicts as intersections, 
©.8. {Bi} x {Oj} ~ B85, {91,95} x {i Ox} ~ (Giz) (OiVAK), {{95 F195 Fs 195 PAO I {Oi PLOW PL ORE ~ 
(0; 0;) U (0; A Ax) U (8: 0; 1 6,), then we obtain the following: 

{Ai} ~ 01 = a9 

{92} ~ 02 = ano 

{03} ~ 03 = a1 

{01,02} ~ 01 UO2 = ais 

{61,43} ~ 61 U03 = aig 

{62,63} ~ 62 U3 = ar7 

{61, 02, 03} ~ 01 U A2 U 3 = aig 

{Oi} x {02} ~ 01 05 = ag 

{Oi} x {03} ~ 019 03 = a3 

{62} x {03} ~ 0203 = a4 


{1} x {02, 03} = {{A1} x {O2}, {Ai} x {Os} } ~ O17 (02 U 83) = a7 
{02} x {01, 03} = {{A1} x {Oo}, {Oo} x {Osh} ~ 02M (01 U3) = a6 
{03} x {01, 02} = {{Os} x {O1}, {Os} x {2h} ~ O3 M (01 U O2) = as 


{01} x {02} x {03} ~ 01102703 =a 
{{1} x {92}, {01} x {3}, {02} x {Ost} ~ (01.9 G2) U (61:9 83) U (8183) = ag 
6, = {{O1}, {02} x {Os}} ~ 1 U (02 3) = a4 
Oz = {{O2}, {01} x {Os} } ~ 62 U (01 O3) = ars 
O3 = {{O3}, {01} x {O2}} ~ 83 U (01 N 2) = are. 


Thus a generalized frame of discernment from the minC approach uniquely corresponds to D® — 0. 


Hence the minC approach is an alternative way how to generate Dedekind’s lattice. 
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10.4.2 Comparison of principles of combination 


For bbms of two non-conflicting sets X,Y C © both the minC and the DSm rules assign the product of 
the belief masses to the intersection of the set If one of the sets (or both of them) is (are) conflicting, 
then the minC combination assigns the product of their bbms to the conflict X x Y. Similarly as above, 
we can consider this conflict as an intersection X NY. We should verify whether X NY really corresponds 


to the corresponding field of the minC combination table. 


As first example, let’s denote by definition A; = {01,03} x ({03} x {01,02}), then one has 


Ay ~ (61 U 83) A (03.9 (81 U 62)) = (81 9 (83 A (1 U ))) U (83 1 (83 9 (01 U 82))) 
= (03 7 (01 9 (81 U 82))) U (03 2 (01 U G2)) = (83 1.61) U (83 9 (81 U O2)) = (65 2 (61 U 82)) 


~ {03} x {91,2} 


As second example, let’s denote Az = ({0;} x {02} x {03}) x {{01} x {02}, {01} x {03}, {02} x {03}}, then 


one has 


Apo ~ (01 M Oo M 3) x ((01 M 62) U (0; M 63) J (02 M 3)) 
~ (819 02 63) N (81M O2) U (81.9 03) U (82 N 83)) 
= 61 8243 ((81 N82) U (81 1.83) U (82 7 83)) = (81 7 02 83) U (01 N82 43) U (01 82 93) 


= 0,102 03 ~ {Ai} x {2} x {43} 


As third example, let’s denote A3 = O{61} x (01 x {02,03}), then one has 


Az = {{91}, {82 x O3}} x (01 x {62, A3}) 
~ (01 U (02 103)) A (01 1 (82 U 83)) = (81 U (829 83)) (1 A (82 U8s)) 
= (61 7 (01M (82 U 83))) U ((82 M A3)) N (01 N (Az U 43)) 
= (81 9 (02 U 43)) U ((02 N 63) N (81 AM (02 U 83))) 


= (0, (82 U 43)) U ((82 9 83:9 61: A2) U (82 9 63 9.41 7 83)) 


= 0, M (02 VU 63)) U ((O1 M A N 03) U (01 M A M 3)) 


= (01 N (02 U O3)) U (01 N 82:9 63) = (01 NM (02 UO3)) ~ (1 x {02,03 }) 


6We have to mention here that the minC combination rule has never been formulated as a k-ary operator for combination 
of k > 2 belief sources, analogically to the DSm combination rule, see Equations (42) and (45). Nevertheless, it is 
theoretically very easy to explicitly formulate it similarly to the DSm rule for k sources. Moreover, because of its associativity 
on the generalized level we can obtain the same result by step-wise ((k—1)-times) application of the binary form, and continue 


with reallocation of bbms of conflicts as is usual. 
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In the case of {61,03} x {1, 02} ~ (8, U3) x (0102) ~ (8,U83 )N(81U62) = (01181 U82 )U(83(01U02) = 
(8,18 U8; 182)U (8341 U8342) = (01)U(03901)U(03N82) = (81)U (6382) ~ {61}, {02x O3}} ~ O{A1} 


we can show again that minC combination of bbms of sets {01,03}, {01,02} corresponds to the intersec- 
tion of the corresponding elements of D®: (6; U 03) and (6; U 02), ie. to 0; U (03.9 62). Moreover, 
this shows a rise and the importance of a partial conflict (or potential contradiction) between two 
sets with non-empty intersection {01,43} {01,02} = {61} in Shafer’s model. This intersection {6,} 


which is used in Dempster’s rule, is different from the generalized minC and the free DSm intersection 


{61, 43} M {61, 02} a (01 U 63) M (0, U 62) = (01) U (@3 M 02) ~ {6;} on the generalized level. 


Analogically we can verify that all the fields in the complete minC combination table uniquely cor- 
respond to intersections of corresponding sets. For a general nD case it is possible to verify that the 
similarity relation ~ on conflicts corresponds with properties of the lattice {O,4,U}. Thus the minC 


combination equation (QI) corresponds with the classical DSm combination equation (ZJ). 


Hence the minC | on a generalized level fully corresponds to the DSm combination rule 


on a free DSm model. 


10.4.3. Two steps of combination 


Because minC is not designed for the DSm model but for the classical Shafer’s model, we have to compare 
it in the context of the special Shaferian case of the hybrid DSm rule. According to the present develop- 
ment state of the hybrid DSm rule, see Chapter] in the first step all the combination is done on the free 
DSm model — it is fully equivalent to the generalized minC combination — and in the second step con- 
straints are introduced. The second step is analogous to the reallocation in the minC approach. It does 
not explicitly distinguish anything like partial conflicts and pure conflicts, but analogically to the minC 
combination, bbms are reallocated in two different ways. An introduction of constraints can joint two or 
more elements of D®, e.g. see Example 4 in Chapter[4] where the element ag is joined with the element 
Qy4, and the elements ajo, and ay, are joined with a 3 and aj. respectively. Gbbms of such elements 
are actually reallocated within this process. Really, the gbbms myjyjs(a9), Mays (Qio), and mays (ai) 
are reallocated to myjo(a14), Mpyo(ai3) and my4o(a12) respectively, as an analogy of the reallocation of 
partial conflicts in the minC approach. We can verify that the elements ag, aig, @11 really correspond 
to the partial conflicts of the minC approach. The step 2 consists further in grouping of all empty sets 
together and in the reallocation of their bbms. This action fully corresponds to a proportionalization of 


pure conflicts in the minC approach. 


7For a comparison of the minC combination with other approaches for combination of conflicting beliefs, see 8}. 
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Hence, the only principal difference between the minC and the DSm combination rules consists in 
reallocation of the bbms of conflicting (or empty) sets to non-conflicting (non-empty) ones, i.e. to the 
subsets of the frame of discernment, because the reallocation performed in the 2nd step of the hybrid 


DSm combination does not correspond to any of the above proportionalizations used in minC either. 


10.4.4 On the associativity of the combination rules 


As it was already mentioned both the DSm rule and the minC combination rule are fully associative on 
the generalized level, i.e. on the free DSm model in DSm terminology. Steps 2 in both the combina- 
tions, i.e. the introduction of constraints in DSm combination and the reallocation of conflicts including 
both the proportionalizations, do not keep associativity. If we use results of combination with all the con- 


straints as an input for another combination, we obtain suboptimal results, see Section{Z.5.5]in Chapter[] 


In order to keep as much associativity of the combination on the generalized level as possible, we have 
to use n-ary version of DSm rule. In the case where k input beliefs have been already combined, we have 
to save all the & input belief functions. If we want to combine the previous result with the new (k+1)th 
input mz41, then we have either to repeat all the n-ary combination for k + 1 inputs this time, or we 
can use the free DSm result of the previous combination (the result of the last application of the Step 1) 
and apply the binary Step 1 to combine the new input (we obtain the same result as with an application 
of n-ary version for k + 1 inputs). Nevertheless, after it we have to apply n-ary version of the Step 2 for 


introduction of all constraints at the end. 


There is another situation in the case of the minC combination. Because we consider only minimal 
conflicts, the result of the Step 2 depends only on the generalized result m° of the Step 1 and we need 
not the input belief functions for the reallocation of partial conflicts and for the proportionalization. The 
non-normalized combination rule including the generalized one, provides the same result either if n-ary 
version is used for k& inputs or if step-wise k — 1 times the binary version is applied. Hence binary version 
of the generalized minC combination and unary reallocation satisfy for the optimal results in the sense 
of Chapter] If we already have k inputs combined, it is enough to save and store only the generalized 
result instead of all inputs. We perform the generalized combination with the input mz41 after. And in 
the end we perform Step 2 for obtaining classical Shaferian result. Of course it is also possible to store 


all the inputs and to make a new combination, analogically, to the DSm approach. 


10.4.5 The special cases 


Specially in the 2D case minC corresponds to Dempster’s rule — there is only one type of conflict and 


both the presented proportionalizations a) and b) coincide with normalization there. While the 2D DSm 
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corresponds to Yager’s rule, see [12], where m1(X)m2(Y) is assigned to X NY if it is non-empty or to O 
for X NY = 9, and it also coincides with Dubois-Prade’s rule, see [7], where m1(X)m2(Y) is assigned to 
XY if it is non-empty or to X UY otherwise. To complete the 2D comparison, it is necessary to add 
that the classical DSm combination rule for the 2D free DSm model corresponds to the non-normalized 


Dempster’s rule used in TBM. For examples see Table[I0.3]in Sectior{L0.5) 


In an nD case for n > 2 neither the minC nor DSm rule correspond to any version of Dempster’s or 
Yager’s rules. On the other hand the binary version of the hybrid DSm rule coincides with Dubois-Prade’s 
rule on Shafer’s model, for an example see Table[L10.6}in SectiorlLQ.5} 


10.4.6 Comparison of expressivity of DSm and minC approaches 


As the minC combination is designed for combination of classical belief functions on frames of discern- 
ment with exclusive elements, we cannot explicitly express that 2 elements of frame have a non-empty 
intersection. The only way for it is a generalized result of combination of 2 classical BF's. On the other 
hand, even if the hyper-power set D® has more elements than the number of parts in the corresponding 
Venn’s diagram, we cannot assign belief mass to 6, but not to 02 in DSm approach. I. e. we cannot 
assign bbms in such a way that for generalized pignistic probability, see Chapter[{] the following holds: 
P(@,) > 0 and P(@2) = 0. The intersection 0; M 02 is always a subset both of 6; and 62. Hence from 
m(6,) > 0 we always obtain P(@, 7 02) > 0 and P(@2) > 0. We cannot assign any gbbm to 6; — 62. The 
only way how to do it is to add an additional constraint 6; 9 02 = 9, but such a constraint should be 
applied to all beliefs in the model and not only to one or several specific ones. As Shafer’s model has 
already all the exclusivity constraints, the above described property is not related to it. Hence both the 
DSm approach and the minC combination have the comparable expressivity on Shafer’s model. The DSm 


approach utilizes, in addition to it, its capability to express positive belief masses of the intersections. 


10.5 Examples 


In this section we present a comparison on examples of combination. The first 2D example simply 
compares not only the DSm and minC combination rules but also both the normalized and non-normalized 
Dempster’s rule, Yager’s rule, and Dubois-Prade’s rule of belief combination, see Table[I0.3] Because the 
proportionalizations a) and b) coincide in the 2D case, and subsequently the corresponding bbas m%) and 
m>), also coincide, we use m’"© for m*), =m). This example enables us to make a wide comparison, 


but it does not really discover a nature of the presented approaches to the belief combination. For 


this reason we present also a more complicated 3D example, see Tables [0-4J and 10.5) which show us 
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how conflicts and partial conflicts arise during combination, how constraints are introduced, and how 


proportionalizations are performed. 


m, mg mi" mf mi, mignC miPM mi, mBP mf, 

6 ~ {A} 0.6 0.2 0.48 0.48 0.48 0.6000 0.48 0.48 0.48 0.6000 

6. ~ {69} 0.1 0.3 0.17 0.17 0.17 0.2125 0.17 0.17 0.17 0.2125 

6,U02 ~ {61,09} 0.3 0.5 0.15 0.35 0.15 0.1875 0.15 0.35 0.35 0.1875 
01702 ~ {0:}x{Oo} ~ @ 0.20 0.20 0.20 


Table 10.3: Comparison of combination of 2D belief functions 


Table[I0.4] provides a comparison of combination of 3D belief functions based on the free DSm model 
with the classic DSm rule and on Shafer’s model with the hybrid DSm rule. The 5th column (m4") 
gives the result of the combination of the sources 1 and 2 obtained with the classic DSm rule based on 
the free DSm model. The 7th column (my ) gives the result of the combination of the sources 1, 2 and 
3 obtained with the classic DSm rule based also on the free DSm model. Column 6 (m") presents the 
result of the hybrid DSm combination of sources 1 and 2 based on Shafer’s model M°. Column 8 (mM ) 
presents the result of the hybrid DSm combination of sources 1, 2 and 3 based on Shafer’s model M°. 
Column 9 and 10 shows the results obtained when performing suboptimal fusion. © stands for the DSm 


rule on the free DSm model and blank fields stand for 0. 


Table[i0.5] presents the results drawn from the minC combination rule. m° corresponds to the gbba on 
the generalized frame of discernment, m! to the gbba after reallocation of bbms of partial conflicts, m” 


to the bba after proportionalization a) and m) to the bba after proportionalization b). Hs 8s denotes 


(m>),@ms)°, and m 903 denotes (m?)@ms3)), where @ stands for the generalized minC combination, 


blank fields stand for 0. 


Table[I0.6]presents the results of several rules of combination for 3D belief functions for sources 1 and 2 
on Shafer’s model, i.e. on the hybrid DSm model M?° (for the source bbas m1, mz, and m3 see Table[I0.4). 
m® corresponds to the bba of the minC combination (the minC combination of m; and m2 or m1, m2 


and m3 respectively) with proportionalization a); m) corresponds to the bba of the minC combination 


TBM 


with proportionalization b); m™ corresponds to the bba of the DSm combination. m corresponds 


Y 


to the bba of the combination with the TBM’s non-normalized Demspter’s rule; m* corresponds to the 


DB 


bba of the Yager’s combination; m corresponds to the bba of Dubois-Prade’s combination and m® 


corresponds to the bba of the normalized Dempster’s combination. 
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my m2 ms mi? mi? mil mM (moms) (moms) 

ag ~ {6;} 0.3 O.1 0.2 0.19 0.20 0.165 0.188 0.216 0.258 
Qi9 ~ {62} 0.2 0.1 O.1 0.15 0.17 0.090 0.109 0.119 0.145 
aio~ {63} 0.1 O02 O11 0.14 0.16 0.088 0.110 0.119 0.150 
ain ~ {01,02} 0.1 OO 0.2 0.03 0.08 0.021 0.056 0.058 0.112 
aig ~ {01,03} 0.1 O11 0.2 &0.06 0.13 0.030 0.082 0.073 0.125 
Qi7 ~ {82,03} 0.0 O02 O.1 0.04 0.09 0.014 0.039 0.035 0.068 
aig ~ {01,602,603} 0.2 03 O01 0.06 0.17 0.006 0.416 0.017 0.142 
a. ~ {01}x{0o} 0.05 0.106 0.054 

a3 ~ {01}x{03} 0.07 0.120 0.052 

as ~ {6o}x{O3} 0.05 0.074 0.033 

ay «1 {01}*{0,03} 0.06 0.083 0.038 

ag ~{02}x{01, 03} 0.03 0.060 0.047 

as ~{03}x{01, 02} 0.02 0.048 0.040 

ay ~ x 0.022 

ag ~ 0.009 

ay ~ cal 0.01 0.023 0.042 

ai3 = ~ Oo 0.02 0.019 0.026 

ay. ~ 03 0.02 0.022 0.031 


Table 10.4: Comparison of combination of 3D belief functions based on DSm rules of combination. 


We can see that during the combination of 2 belief functions a lot of types of conflict arise, but some 


of them still remain with 0 bbm (aj ~ x and ag ~ O). We can see how these conflicts arise when the 
3rd BF is combined. We can see the difference between the combination of 3 BF’s on the generalized 


level (see m,3) and the suboptimal combination of the 3rd belief with an intermediate result to which 


constraints have already been introduced (see (m25™ ©ms3)° and (m»), @ms3)°). We can see how the 
gbbms are reallocated among the subsets of O during the second step of minC combination and finally 


how the gbbms of all pure conflicts are reallocated in both ways a) and b). 


The final results of DSm and minC combinations are compared in Table [0.6] We can note that 
the small subsets of © (singletons in our 3D example) have greater bbms after the minC combination 
while the great sets (2-element sets and namely whole {6 ,62,63} in our case) have greater bbms after 
application of the DSm combination rule. I. e. the DSm combining rule is more cautious than the minC 


combination within the reallocation of the conflicting gbbms. Thus we see that the minC combination 
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Mn Mig mi} mt) Moog ‘Mig ae mi)g M903 M1263 
ag ~ {6;} 0.19 0.20 0.2983 0.2889 0.165 0.165 0.4031 0.4068 0.2396 0.4113 
10 ~ {62} 0.15 0.17 0.2318 0.2402 0.090 0.090 0.2301 0.2306 0.13860 0.2319 
a1 ~ {63} 0.14 0.16 0.2311 0.2327 0.088 0.088 0.2288 0.2363 0.13864 0.2372 


{61, 02} 0.03 0.03 0.0362 0.0383 0.021 0.021 0.0390 0.0377 0.0253 0.0354 


g 
2 


aig ~ {01,03} 0.06 0.06 0.0762 0.0792 0.030 0.030 0.0586 0.0549 0.0376 0.0522 


air ~ {02,03} 0.04 0.04 0.0534 0.0515 0.014 0.014 0.0264 0.0249 0.0172 0.0236 
aig ~ {01,02,03} 0.06 0.06 0.0830 0.0692 0.006 0.006 0.0140 0.0088 0.0069 0.0084 
a. ~ {0:}x{O2} 0.05 0.05 0.106 0.106 0.0769 

a3 ~ {0:}x{03} 0.07 0.07 0.120 0.120 0.0754 

as ~ {02}x{03} 0.05 0.05 0.074 0.074 0.0473 

az ~{01}x{O2,03} 0.06 0.06 0.083 0.083 0.0392 

ag ~{02}x{01,03} 0.03 0.03 0.060 0.060 0.0560 

as ~{63}x{61,62} 0.02 0.02 0.048 0.048 0.0504 

a, ~ x 0.022 0.022 

on on 0.009 0.009 

amu ~ 6, 0.01 0.023 0.0235 

aig ~ 05 0.02 0.019 0.0141 

a2 ~ 63 0.02 0.022 0.0182 


Table 10.5: Comparison of combination of 3D belief functions with the minC rule. 


rule produces more specified results than the DSm rule does. The last three columns of the table show 
us that the DSm and the minC with both the proportionalizations produce results different from those 
of Yager’s rule and of both the versions of Dempster’s rule (see m’, m?“%, and m® respectively). 
While binary DSm result on Shafer’s model (M°) coincides with the results of Dubois-Prade’s rule of 
combination. 

Let us present numeric examples of parts of computation m°, m!, m”, and m?) for readers which 
are interested in detail. We begin with a non-conflicting set {01,02}, ie. with a15 = 0; U 4 in the DSm 
notation. It is an intersection with itself or with the whole O = {61, 62,03} (i.e. 0, U2 U03 in DSm), and 
it is not ~ equivalent to any other element of D°. Thus m (0, U2) = m1(01; U2)me2(A1 U2) +:m4 (41 U 
82) m2 (61 U2 U83) +71 (01 U8, U3 )m (61 U62) = 0.1-0.0+0.1-0.3+0.0-0.2 = 0.00+0.03+0.00 = 0.03. ais 
is a non-conflicting element of D®, hence it is not further reassigned or proportionalized, i. e. its bbm will 


not be decreased. a5 is not a non-conflicting part of any other element of D®, thus m},(a15) = m{5(a15). 
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M° a) b) Me? a) b) TBM Y DP S 
m9 ™y19 M19 1193 ™123 ™123 M19 Mig My9 m1 


ag ~ {01} 0.20 0.2983 0.2889 0.188 0.4031 0.4068 0.20 0.20 0.20 0.2778 
aig ~ {82} 0.17 0.2318 0.2402 0.109 0.2301 0.2306 0.17 0.17 0.17 0.2361 
au ~ {83} 0.16 0.2311 0.2327 0.110 0.2288 0.2363 0.16 0.16 0.16 0.2222 
ais ~ {601,62} 0.08 0.0362 0.0383 0.056 0.0390 0.0377 0.04 0.04 0.08 0.0556 
aig ~ {601,63} 0.13 0.0762 0.0792 0.082 0.0586 0.0549 0.06 0.06 0.13 0.0833 
{62,03} 0.09 0.0534 0.0515 0.039 0.0264 0.0249 0.03 0.03 0.09 0.0417 


2 
2 


aig ~{61,02,03} 0.17 0.0830 0.6992 0.416 0.0140 0.0088 0.06 0.34 0.17 0.0833 
0 0.28 


Table 10.6: Comparison of combinations of sources 1 and 2 on Shafer’s model (i.e. on the hybrid DSm 


model M°). 


mars) > m{5(a15) because gbbms of some other elements are proportionalized, among others, also to 


Q15. For the same reason it holds also m>)(a15) > mt,(ais5). 


A potential conflict 0{0,} ~ (0; U02)N (0; U6s) = arg is equivalent to O{0,} x O{6;}, to O{0;} x xX, 


and to X x Of{6@;}, where {@,} C X in Shafer’s model, see Table [OT} or ayy = (01 U 2) M (01 U 63) 


is an intersection of itself with X, where aj4g GC X C 6, U 62 U @3 in the DSm terminology. Le. 
me. (a4) = m° (04 M (O2 U 3)) = my4(a14)M2(a14) + m1 (64 U O2)m(A1 U 63) + my, (01 U 63)mo(64 U 62) + 
m4 (a14)(™M2(01U82)+m2 (81 U3) +m2(61U82U43)) + (71 (01 Ub2) +m (8103) +m4 (0, U02U03))ma(ai4) = 


0.0-0.0+0.1-0.1+0.1-0.0+0.0-(0.1+0.1+0.2)+(0.0+0.1+0.3)-0.0 = 0+0.01+0+0+0 = 0.01. ag = {61} 
is a non-conflicting part of 6,7 (02U63), thus m°(a14) is reallocated to 6;. On the other hand {6;} is not a 
non-conflicting part of any other element of D®, hence m!(ag) = m°(ag)+m°(ay4) = 0.19+0.01 = 0.20. 


After this reallocation, the bbm of aj4 equals 0, hence m!(ay4) =m (ay4) = m”)(ay4) = 0. 


A pure conflict {61} x {02,03} ~ 61M (@2 U63) = a7 is contained in 24 fields of the full minC combina- 
tion table (for its part see Table[I0-J), e. g. in the fields corresponding to {A} x ({A} x {B,C}), {A} x 
{B,C}, {A, B} x ({A} x {B,C}), but only some of them correspond to the Shaferian input beliefs (i. 
e. only some of them are positive). Thus m+(a7) = m°(az) = m1(1)m2(82 U 63) + m1 (82 U 63)m2(01) = 
0.3-0.2+0.1-0.0 = 0.06 + 0.00 = 0.06. As a7 is a pure conflict, thus its bbm is not changing dur- 
ing the reallocation substep, and it is proportionalized among {61}, {62,03}, {61, 02,03} with the pro- 
portionalization a), and among all the subsets of O = {61,42,03} with the proportionalization b). 


1 m* (61) = 0.20 x 0.20 _ ; ; 
Thus m*(a7) - m1(01)-+-m(6aU9s)-+mn* (018,05) = 0.06 9 2940/0440.06 = 9-06 9739 = 0.040 is reassigned to 


m1 (02U83) = 0.06 0.04 = 0.06 9-04 


m1(61)+m1! (02U63) +m? (01U02U03) 0.20+0.04-+40.06 0.30 — 9.008 is reassigned 


0, = ag; m*(az) - 
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= . 1 m* (0, U02U63) x 0.06 _ 0.06 _ : 
to 62 U 03 = a47; and m*(az) - m1(61)-+m(62U63)+m1(6,U02U03) = 9:06 9 9940:04+0.06 = 9-06 5'39 = 0.012 is 


reassigned to 0; U 62 U 63 = aig with the proportionalization a). As belief masses OObi open ceed = 


0.05 - 0.5 = 0.0250 and 0.079 5940'1640.06 = 0-07 - 0.4762 = 0.0333 are analogically proportionalized with 
the proportionalization a) also to 61, so we obtain m)(01) = m'(6;) + 0.040 + 0.0250 + 0.0333 = 
0.2000 + 0.040 + 0.0250 + 0.0333 = 0.2983. A value m>),(61) is computed analogically; where e.g. 


0.20 a 0.20 _ = + cali 
0.06 9 504.0.17-40.16--0.03+.0.06+0.04+0.06 = 9-06575 = 0.06 -0.2777 = 0.0166 is proportionalized from m1*(a7). 


10.6 Conclusion 


In this chapter we have compared two independently developed approaches to combination of conflicting 
beliefs. Motivations and the starting points of the approaches are significantly different. The classical 
frame of discernment with mutually exclusive elements is the starting point for the minC combination, 
whereas the free DSm model is the starting point for the classical DSm approach. The approaches were 
originally rather complementary than comparable. 

Surprisingly, the internal combining structures and mechanisms of both these combination rules are 
the same and the results of the classical DSm rule for the free DSm model are the same as the intermediate 
results of the minC combination on a generalized frame of discernment. Nevertheless, this common step 
is followed by reallocation of the belief masses temporarily assigned to conflicts to obtain classical belief 
functions as results in the case of the minC combination. 

After the recent development of versions of the DSm rule for Shafer’s model and for general hybrid 
DSm models, which consider 2 steps of combination, the minC combination becomes an alternative to 
the special case of the DSm combination rule for Shafer’s model. 

The first step — a combination on a generalized frame — is the same again. Also a reallocation of 
the generalized basic belief masses of potential conflicts is analogous. The main difference consists in 
different reallocations of the generalized basic belief masses (gbbm) of pure conflicts: it is a reassigning 
of the gbbms to the union of the corresponding sets in the DSm rule, whereas a proportionalization in 
the minC approach. 

In spite of this difference, we can also consider the DSm introduction of constraints as an alternative 


to a reallocation of the belief masses of conflicts in the minC approach. 
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